#include<stdio.h>
// int main()
// {
//     //char
//     //short
//     //int
//     //long
//     //long long
//     printf("%u\n",sizeof(unsigned char));
//     printf("%u\n",sizeof(char));

//     printf("%u\n",sizeof(unsigned short));
//     printf("%u\n",sizeof(short));

//     printf("%u\n",sizeof(unsigned int));
//     printf("%u\n",sizeof(int));

//     printf("%u\n",sizeof(unsigned long));
//     printf("%u\n",sizeof(long));

//     printf("%u\n",sizeof(unsigned long long));
//     printf("%u\n",sizeof(long));

//     return 0;
// }

//#include <stdio.h>
// int main()
// {

//     char a= -1;
//     signed char b=-1;
//     unsigned char c=-1;
//     printf("a=%d,b=%d,c=%d\n",a,b,c);
//     return 0;
// }

// #define N 50

// void Insert_num(int* arr,int* n,int num)
// {
//     //在n之前插入num的情况
//     int i = 0;
//     int end = (*n);//end为n的位置

//     for(i = 0;i<(*n);++i)
//     {
//         if(arr[i] >= num)//此时说明i这个位置就是需要插入的数据
//         {
//             while(end > i)
//             {
//                 arr[end] = arr[end-1];
//                 --end;
//             }
//             break;
//         }
//     }
//     //不过是需要挪动数据，还是不需要挪动数据，最终都会使end停在需要插入的位置
//     arr[end] = num;
//     ++(*n);
// }

// int main()
// {

//     //这里不适合使用变长数组
//     int n  = 0;
//     scanf("%d",&n);

//     int arr[50];
//     for(int i = 0;i<n;++i)
//     {
//         scanf("%d",&arr[i]);
//     }

//     int num = 0;
//     scanf("%d",&num);

//     Insert_num(arr,&n,num);//插入之后，n会变大

//     for(int i = 0;i<n;++i)
//     {
//         printf("%d ",arr[i]);
//     }
//     printf("\n");

//     return 0;
// }



// int main()
// {
//     int n = 0;
//     while(~scanf("%d",&n))
//     {
//         //1.将2~n这些数字放进数组中存储
//         int arr[n];
//         arr[0] = 0;
//         for(int i = 1;i<n;++i)
//         {
//             arr[i] = i + 1;
//         }
//         //2.遍历数组
//         for(int i = 1;i<n;++i)
//         {
//             if(arr[i] == 0)//如果没有这句代码，当arr[i]==0就出现bug了
//             {
//                 continue;
//             }
//             //所有i后面能被i整除的数字都清0
//             for(int j = i + 1;j<n;++j)
//             {
//                 if(arr[j] % arr[i] == 0)
//                 {
//                     arr[j] = 0;
//                 }
//             }
//         }
//         //3.打印不为0的数
//         for(int i = 0;i<n;++i)
//         {
//             if(arr[i] != 0)
//             {
//                 printf("%d ",arr[i]);
//             }
//         }
//         printf("\n");
//     }
//     return 0;
// }

// int main()
// {   
//     int m = 0,n = 0;

//     scanf("%d %d",&m,&n);

//     int arr1[m][n];

//     int arr2[m][n];

//     for(int i = 0;i<m;++i)
//     {
//         for(int j = 0;j<n;++j)
//         {
//             scanf("%d",&arr1[i][j]);
//         }
//     }

//     for(int i = 0;i<m;++i)
//     {
//         for(int j = 0;j<n;++j)
//         {
//             scanf("%d",&arr2[i][j]);
//         }
//     }

//     int count = 0;
//     for(int i = 0;i<m;++i)
//     {
//         for(int j = 0;j<n;++j)
//         {
//             if(arr1[i][j] == arr2[i][j])
//             {
//                 ++count;
//             }
//         }
//     }

//     printf("%.2lf\n",((double)count)/m/n*100);
    
//     return 0;
// }

// #include<string.h>

// int main()
// {
//     char user[10];
//     char pwd[10];

//     while(~scanf("%s %s",user,pwd))
//     {
//         if(strcmp(user,"admin") == 0 && strcmp(pwd,"admin") == 0)
//         {
//             printf("Login Success!\n");
//         }
//         else
//         {
//             printf("Login Fail!\n");
//         }
//     }
//     return 0;
// }

// int main()
// {
//     int a = 0,b = 0,c = 0,d = 0;
//     scanf("%d %d %d %d",&a,&b,&c,&d);

//     printf("%d\n",(a+b-c)*d);
//     return 0;
// }

//设计一个函数，统计一个数中有多少个9 -- 难度加大

// int Numberof9(int n)
// {
//     if(n > 9)//两位数的情况
//     {
//         return Numberof9(n/10) + Numberof9(n%10);
//     }
//     //1位数
//     if(n == 9)//n为9
//     {
//         return 1;
//     }
//     else
//     {
//         return 0;
//     }

// }

// int main()
// {
//     int count = 0;
//     for(int i = 9;i<=2019;++i)
//     {
//         if(Numberof9(i))
//         {
//             ++count;
//         }
//     }

//     printf("%d\n",count);
// }

// int main()
// {
//     for(int i = 9;i<= 2019;++i)
//     {
//         int ret = Numberof9(i);
//         if(ret)
//         {
//             printf("%d  > %d\n",i,ret);
//         }
//     }
//     return 0;
// }

// int main()
// {
//     int n = 0;
//     scanf("%d",&n);
//     printf("%d %d",(n+1)/2,n/2);
//     return 0;
// }